Supporting ArcAngel in ProofPower

نویسندگان

Frank Zeyda

Marcel Oliveira

Ana Cavalcanti

چکیده

ArcAngel is a specialised tactic language devised to facilitate and automate program developments using Morgan’s refinement calculus. It is especially well-suited for the specification of high-level strategies to derive programs by construction, and equipped with a formal semantics that enables reasoning about tactics. In this paper, we present an implementation of ArcAngel for the ProofPower theorem prover. We discuss the underlying design, explain how it implements the semantics of ArcAngel, and examine differences in expressiveness and flexibility in comparison to ProofPower’s in-built tactic language. ArcAngel supports backtracking through angelic choice; this is beyond the basic capabilities of ProofPower and many other main-stream theorem provers. The implementation is demonstrated with a non-trivial tactic example.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Mathematical Case Studies in ProofPower-HOL

This paper gives an overview of three case studies in developing pure mathematical theory using ProofPower-HOL. The case studies cover real analysis, group theory and topology and expose some interesting issues for formalising mathematics.

متن کامل

An Introduction to ProofPower

An introductory illustrated description of ProofPower (not progressed far enough to be useful). http://www.rbjones.com/rbjpub/pp/doc/t015.pdf Id: t015.doc,v 1.2 2006-10-21 16:53:33 rbj01 Exp Copyright c © : Roger Bishop Jones

متن کامل

The Story of ProofPower

History and rationale of the development of ProofPower. http://www.rbjones.com/rbjpub/pp/doc/t014.pdf Id: t014.doc,v 1.4 2010-01-25 13:11:02 rbj Exp Copyright c © : Roger Bishop Jones p

متن کامل

Mechanizing Proof for the Z Toolkit

This paper reports on theorems and proof procedures for working with the Z mathematical toolkit developed using the ProofPower system. This development has taken place in parallel with work on ProofPower itself over the last 10 years. Since the underlying mathematics is not completely trivial and is largely independent of the theorem-proving technology, the body of theorems proved and proof pro...

متن کامل